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GENERATE INITIAL 
COMMUNICATION GRAPH 
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ID NON-TERMINAL NODES ADJACENT TO AT 
LEAST TWO OR MORE TERMINAL NODES 
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ID THE HEAVIEST EDGE FOR EACH NODE 
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ID NODES THAT ARE STILL ADJACENT TO 
POTENTIALLY DOMINANT EDGES 
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EXCLUDING THE HEAVIEST EDGE, SUM HEAVIEST 
TERMINAL EDGE AND NON-TERMINAL EDGES 
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COLLAPSE 
DOMINANT EDGES 
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MERGE NODES CONNECTED BY 
THE DOMINANT EDGE 
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DISCARD THE DOMINANT EDGE 
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MERGE PARALLEL EDGE GROUPS 
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